COARSE AMENABILITY VERSUS PARACOMPACTNESS 



M. CENCELJ, J. DYDAK, AND A. VAVPETIC 



OJ0 August 15, 2012 

^ ■ 

Abstract. Recent research in coarse geometry revealed similarities between 
certain concepts of analysis, large scale geometry, and topology. Property A 
of G.Yu is the coarse analog of amenability for groups and its generalization 
(exact spaces) was later strengthened to be the large scale analog of paracom- 
pact spaces using partitions of unity. In this paper we go deeper into divulging 
analogies between coarse amenability and paracompactness. In particular, we 
define a new coarse analog of paracompactness modelled on the defining char- 
acteristics of expanders. 

1. Introduction 

Part of the coarse geometry is driven by ideas from analysis (see [35]) and part 
of the coarse geometry is driven by dualization of concepts from topology. Thus 
the class of finite-dimensional spaces was directly dualized by Gromov who cre- 
ated the class of spaces of finite asymptotic dimension (see [13] )■ On the other 
hand, Property A of G.Yu [23] came from the analysis side as a coarse version of 
amenability in order to solve the Novikov Conjecture. Dadarlat and Guentner [5] 
generalized Property A to the class of exact spaces. Both of these classes coincide 
when intersected with the class of spaces of bounded geometry. Cencelj, Dydak, and 
Vavpetic [7] realized that both definitions aim at dualization of paracompactness, 
so they defined large scale paracompact spaces by strengthening the definition of 
Dadarlat-Guentner and justified it by creating analogs of theorems characterizing 
spaces of covering dimension at most n via pushing maps into n-skeleta of simplicial 
complexes. 

This paper is devoted to a more detailed analysis of possible analogs of paracom- 
pactness by applying the point of view from [IT] : the classical topology investigates 
topological spaces via their open covers but it is often quite beneficial to apply the 
tool from analysis, namely partitions of unity, in order to get a more coherent pic- 
ture of the structure of basic topology. Our approach is to analyze concepts from 
both points of view (covers versus partitions of unity). 

1.1. Approach via covers. First of all, let us start from a useful class in topology, 
a concept less common outside of general topology; the class of weakly paracompact 
spaces. 
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Definition 1.1. A topological space X is weakly paracompact if for each open 
cover U of X there is a point-finite open cover V of X (that means each x G X 
belongs to only finitely many elements of V) that refines 14. 

In what follows, the space X is a metric space except where explicitly stated 
otherwise (e.g. in definitions from general topology). Since r-balls B(x,r) play the 
role of points at scale r, Definition 11.11 is easily dualizable. First, we need a few 
concepts. 

Definition 1.2. The diameter diam(W) of a family of subsets of X is the infimum 
of all co > r > such that dx{x, y) < r whenever x, y belong to the same element 
of U. If diam(W) < oo, we say U is uniformly bounded. 

Definition 1.3. The Lebesgue number Lcb(Z^) of a cover of X is the supremum 
of all r > such that every r-ball B(x, r) is contained in some element of U. 

A cover at scale r should have Lebesgue number at least r, so here is a dualization 
of Dcfinition ll.il fscc 14.31 for other, equivalent ways, of dualizing [OJ : 

Definition 1.4. X is large scale weakly paracompact if for each r, s > there 
is a uniformly bounded cover U of X of Lebesgue number at least s such that every 
r-ball B(x, r) is contained in only finitely many elements of IA. 

Recall the original definition of paracompactness by Dieudonne [TO] : 

Definition 1.5. A topological space X is paracompact if for each open cover U 
of X there is a locally finite open cover V of A (that means each x £ X has a 
neighborhood W x that intersects only finitely many elements of V) that refines U. 

To dualize fl~5l let us express the meanings of ll.ll and ll.5l in terms of scales: O-scale 
is at the level of points and a positive scale is at the level of open covers of X (with 
refining corresponding to decreasing of the scale, and coarsening corresponding to 
increasing of the scale). Thus < U means that interiors of elements of U cover X, 
and U < V means that U is a refinement of U. 

Definition 1.6. Given a cover U of X and A C X, by the horizon hor(A,L{) of 
A at scale U we mean {U £ U\A n U ^ 0}. 

Observation 1.7. A topological space X is weakly paracompact if for each posi- 
tive scaleU of X there is positive scale V < U of X such that each horizon hor(x, V), 
x £ X, is finite. 

Observation 1.8. A topological space X is paracompact if for each positive scale 
U of X there are positive scales V < W < U such that the horizon hor(V, W) of 
each V £ V is finite. 

Observation 1.9. A topological space X is compact if for each positive scale U 
of X there is a positive scale V < U such that the horizon hor(A, V) of the whole 
X is finite. 

Remark 1.10. Weak paracompactness was first defined by Arens and Dugundji in 
1950 [JJ as metacompactness and by Bing 0] in 1951 as pointwise paracompactness. 
Observations 11.71 ll.8[ and 11.91 explain the original terminology. 

Here is a dualization of 11.51 
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Definition 1.11. X has strong Property A if for each s > r > and each e > 
there is a uniformly bounded cover U of X such that for each x £ X the horizon 
hor(B(x, s),U) is finite and 

|hor(B(x, r),U)\ 1 g 
\hor(B(x, s),U)\ > 

In other words, given x £ X, the conditional probability of B(x, r)DU ^ given 
B(x, s)flU 7^ for some U £ U can be as close to 1 as we want. We will see later 
that strong Property A ought to be viewed as a metric analog of non-expanders. 

The reason we use in 11.111 the name of strong Property A instead of large scale 
paracompactness is because the dualization via partitions of unity happened chrono- 
logically earlier and we do not know if the two dualizations of paracompactness are 
identical. 

1.2. Approach via partitions of unity. There is another way to define para- 
compactness (see [12]): 

Theorem 1.12. A topological space X is paracompact if and only if for each open 
cover IA there is a continuous partition of unity whose carriers refine 14. 

Cencelj-Dydak-Vavpetic [7] realized that the proper dualization of continuity in 
this case is the concept of a function being (A, C)-Lipschitz and defined large scale 
paracompact spaces. 

Definition 1.13. A function / : X — > Y of metric spaces is (A, C)-Lipschitz if 

d Y (f(x),f(y))<\-d x (x,y) + C 

for all x, y £ X. 

Definition 1.14. [7] X is large scale paracompact if for each e > there is 
a simplicial partition of unity / : X — > 1\{V) fsce 12. 6[) satisfying the following 
conditions: 

a. / is (e, e)-Lipschitz, 

b. the cover of X induced by / (the carriers of /) is uniformly bounded and is a 
coarsening of the cover of X by \ -balls. 

The earlier definition of exact spaces by Dadarlat-Guentner is weaker. 

Definition 1.15. |9 a X is exact if for each r, e > there is a partition of unity 
/ : X — > h(V) satisfying the following conditions: 

a. / has (r, e)-variation (that means dy(f(x),f(y)) < e if dx(x,y) < r), 

b. the cover of X induced by / (the carriers of /) is uniformly bounded. 

The missing ingredient in 11.151 is the thickness of the cover of X induced by /. 
The same problem is with the original definition of the Property A of G. Yu. Both 
work well for the class of spaces of bounded geometry (that means for each r there 
is an upper bound on the number of points of B{x,r) for all x £ X). However, 
for general metric spaces one needs to make adjustments in order for the theory to 
work. 

In order to unify all the concepts via partitions of unity we created the notion of a 
barycentric partition of unity and we use it to explain and generalize Property 
A. This is part of our general strategy to explain most concepts via partitions of 
unity (see |llj for an exposition of basic topology from the point of view of partitions 
of unity). 
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2. Partitions of unity 

Definition 2.1. h(V) is the set of functions a : V —> R satisfying \ a ( v )\ < °°- 

The subset {v G y|a(u) ^ 0} is called the carrier (or support of a). Notice it is 
always countable. 

Each v £ V has its Kronecker delta function S v : V — > R which we will quite 
often identify with v. 

Definition 2.2. For each v G V there is a projection tt v : h(V) — > R dchned by 
ir v (a) = a(v) (it is the restriction of the evaluation function R v R). By the 
open star st(v) of v G V we mean ir~ 1 (R \ {0}). Thus {st(v)},j e y forms an open 
cover of non-zero vectors in h(V). 

Given a non-zero function / : X — > h(V) on a metric space X our general 
strategy is to measure it both by its Lipschitz number and by the numerical aspects 
of the cover {/ -1 (st(i>))}„ e y of X (mostly its diameter and its Lebesgue number 

OJ. 

Definition 2.3. Suppose / : X — > h(V) is a non-zero function on a metric space 
X and M > 0. / is called M-cobounded if diam(/ _1 (st(u))) < M for each v eV. 
f is called cobounded if there is M > such that / is M-cobounded. 

Definition 2.4. Suppose / : X — > h(V) is a non-zero function. The Lebesgue 

number Leb(/) of / is defined as the Lebesgue number of {/ _1 (st(z;))} t , 6 y (see 

H3J. 

Proposition 2.5. Suppose f : X — > h(V) is a non-zero M-cobounded function 
for some M > 0. If f^ 1 (st(v)) ^ for each v G V , then there is an injection 
a : V — > X x N so that the composition g : X — > 1\{X x N) of f and the induced 
linear map a* : 1\{V) — > h(X x N) has the property that g~ 1 (st(x,n)) C B(x,M) 
for all (x, n) G X x N . 

Proof. For each x G X enumerate all vertices w satisfying f(x)(w) ^ as v(x, 1), 
v(x, 2), ... For each w G V pick x(w) G f~ 1 (st(w)) and then pick the unique neJV 
so that w = v(x(w), n). Now set a(w) = (x(w), n). 
Since v(a(w)) = w, a is injective. 

Suppose y G g^ 1 (st(x, n)). Put w — v(x,n). Therefore f{y){w) ^ and 
f(x)(w) ^ resulting in x, y G / _1 (st(w)) which implies d(x,y) < M. Thus 
yeB(x,M). □ 

Definition 2.6. A partition of unity on X is a function / : X — > 1\{V) such 
that the Zi-norm of each f(x), x G X, is 1 and f(x)(v) > for all v G V. 
A partition of unity is called simplicial if the carrier of each f(x) G h(V) is finite. 
/ is called n-dimensional if the carrier of each f(x) G ^i(^) contains at most ri + l 
points for each x G X . 

The easiest way to create a partition of unity on a set X is to define a non- 
negative function / : X — > l\(V) and then to normalize it (x h-> JjfSn )■ 
We need the concept of a contraction of a partition of unity. 

Definition 2.7. If / : X — > h(V) is a partition of unity and a : V -> S is a 
surjection, then by the contraction of / along a we mean a* o / : X — > h(S), 
where a* : h(V) — > h(S) is the induced linear map. 
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Lemma 2.8. Suppose g is a contraction of a partition of unity f : X — > h(V). 

a. Leb(g) > Leb(/). 

b. If f is (e, e)-Lipschitz for some e > 0, then g is (e, e)-Lipschitz. 

Proof, a. The covering of X induced by g is a coarsening of the cover induced by 
/. Therefore heb(g) > Leb(/). 

b. Notice a* has the norm at most 1 (it is so in view of the Triangle Inequality), 
hence it is (1, 0)-Lipschitz which implies a* o / : X — > h(S) is (e, e)-Lipschitz. □ 

3. Barycentric partitions of unity 
Definition 3.1. A barycentric partition of unity is / : X — >• l±(V) such that 
f(x) is of the form fc(x)\ ^ or eacn x ^ X. 

Thus / is the normalization of F such that each F{x) is the characteristic function 
(or the indicator function) of a finite subset C(x) of V. 

As each barycentric partition of unity is simplicial, the cover of X induced by 
them is point-finite. 

Definition 3.2. If U = {U s } s< zs is a point-finite cover of X then its induced 
barycentric partition of unity pu : X — > h(S) is the normalization of f(x) — 
J2{S s \x e U s }. 

Thus there is a one-to-one function from point-finite covers of X to barycentric 
partitions of unity on X. Observe, however, that if / : X — > h(V) is a barycentric 
partition of unity on X and IA is the cover of X by point-inverses of open stars st(u), 
v EV, then pu may differ from /. Indeed, one may have / _1 (st(w)) = / -1 (st(u>)) 
and v ^ w. 

Lemma 3.3. For every two non-empty finite subsets A and B of S one has 



\AAB\ < L4VBj \B\A\ < 



max(L4|,|5|) " \A\ \B\ 
in h(S). 



Xa 


Xb 


\A\ 


\B\ 



<2- UABl 



rnin(L4|, |B| 



Proof. AAB := (A\B)U(B\A) is the symmetric difference of A and B. Notice 
that 

II \A\ ■ xb - \B\ - X a\\ = \A\ -\A\B\ + \B\ -\B\A\ + \AnB\- \\A\ - \B\\. 
Divide both sides by \A\ ■ \B\ and perform easy estimations. □ 

3.1. Amenability and barycentric partitions of unity. Let us show how 
amenability of a group can be easily introduced using barycentric partitions of 
unity. 

One can introduce large scale geometry on a group G by declaring uniformly 
bounded families to be exactly those refining {g ■ F} g& c for some finite subset 
F C G of G (see Brodskiy-Dydak-Mitra [5]). That structure is metrizable if and 
only if G is countable and, in case of finitely generated groups, is identical with the 
coarse structure induced by a word metric on G. 

It is natural to consider barycentric partitions of unity on G of the form 

/ / \ Xx-F 
Mx) = -TpT- 
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Recall that a F0lner sequence for a group G is a sequence of finite subsets 
F(l) C F(2) C . . . of G such that Q F(n) = G and lim i^^Mj = for all 

n=l ™^°° 1 Wl 

S€G. 

Proposition 3.4. Let F(\) C -F(2) C . . . be a sequence of finite subsets of a group 
G such that for all n the barycentric partition of unity <pF(n) * s [e ni e n )-Lipschitz 
but not (e, e)-Lipschitz for e < e n . Then the following conditions are equivalent: 

a. lim e„ = 0. 

n— >oo 

b. {F(n)} n >i is a F0lner sequence. 



Proof. Notice \ xF/ ^y p \ — k — -^ AF I for each x,y € G and each finite subset F of 



G. Lemma 13.31 savs 



z-V(n)AF(n)| |a:- 1 i/F(n)AJ'(n)| 

' H0F(n)W - 0F(n) {V)\\l < 2 ' 



|F(n)| N^wv-y ™ W v»y.n^- | F(n) | 

That means a) is equivalent to 

for every g £ G. That is the defining condition for a F0lner sequence. □ 



3.2. Barycentric partitions of unity and Property A. Let us show that Prop- 
erty A of Yu can be defined by replacing arbitrary partitions of unity in 11.151 by 
barycentric partitions of unity. 

Proposition 3.5. A metric space X has, for every e > 0, an (e, e)-Lipschitz 
barycentric partition of unity on X that is cobounded, if and only if for each R > 
and each e > there is S > and a function A from X to finite subsets of X x N 
(N being the set of natural numbers) satisfying the following properties: 

a. A(x) C B(x, S) x N for each x e X, 

b. if d(x, y) < R, then A(x) CI A(y) ^ and 

\A(x)AA(y)\ 
\A(x)nA(y)\ 6 

Proof. (=>) Let e 7 R> 0. Let e = min{e, i}-^^-. There exists barycentric (e, e)- 
Lipschitz M-cobounded partition of unity /: X — > h(V). By Proposition 12 .51 there 
exists injection a: V — > X x N sucht that g^ 1 (st(x,n)) c B(x,M) for all (x,n) 6 
X x N, where g = a* o f. Let S — a(V). Then g : X — » h{S) is contraction of 
/ along a and it is also M-bounded barycentric partition of unity. By Lemma 12.81 
g is (e, e)-Lipschitz. Let A(x) — {(y,n) G X x N g(x)(y,n) ^ 0}. Because g 
is barycentric, A(x) is finite for all x. Because g~ 1 (st(x,n)) C B(x,M) for all 
(x, n) e X x N, A(x) C B(x, M) x N for all x <E X. 
Let d(x,y) < R. If \A(x) n A(y)\ < \\A(x)\, then 

\ < lA{X \A(x)\ iV)l ~ Mx) ~ 9{y)]l ~ id{x > V)+1< ~ <R + 1)< ^ 
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which is a contradiction. Therefore |^4(x) < 2\A(x) D A(y)\ for d(x,y) < R in 
particular A(x) n A{y) ^ 0. By Lemma l3~3l 



!^)AA(g)J 
|A(a:)nA(i/)| 



< 



\A(x)AA(y)\ 



< 



2max{|A(a;)|,|A(i/)|} 
\\9{x) 



XA(x) XA(y) 



\A(x)\ \A(y)\ 

< ed(x, y)+e< e(R + 1) < e. 



(<=) Let e > 0. By assumption there is a function A from X to finite subsets 
of X x N such that A(a;) c B(x, S) x N for each i £ I for some S > and 
for d(z,y) < the intersection A(x) n ^ and |l^)nAfa)|' < §■ Then 

/ : X — > 1\{X x AT) defined as f(x) — f^(xj\ * s ^- c °t>ounded barycentric partition 
of unity. If d(x, y) > then 

\\f{x)-f{y)\\<2 

If d(x, y) < then by Lemma 1331 

\A(x)AA(y)\ 



+ e < ed(x,y) + e. 



\\f(x)-f(y)\\ <2 



[A(g)A>4(y)| e 
min{|A(x)|, " >Wn%)| < 2 - ^ V) + £ ' 



therefore / is (e, e)-Lipschitz. 

3.3. Creation of barycentric partitions of unity. 



□ 



Definition 3.6. If / : X — > h{V) is a partition of unity, then by an expansion of 

/ we mean any partition of unity g so that / is its contraction. 

Proposition 3.7. Suppose f : X — > h{V) is a cobounded partition of unity that 
is (e, e)-Lipschitz for some e > 0. If f is the normalization of an integer-valued 
function F : X — > h(V) (that means F(x)(v) G Z + for all (x,v) G X x V), 
then there is a barycentric expansion g of f that is cobounded, (e,e)-Lipschitz, and 
Leb( 5 )=Leb(/). 

Proof. Let S = {{v,n) G V x N\F(x)(v) < n for some x G X}, and let a : S ->■ V 
be the projection onto the first coordinate. Define G : X — > Zi(5) by G(a;)(v,z) = 1 
if F{x)(v) > i and G(x)(v, i) = if F(a;)(w) < i. Then £ ieA r GfaX^ *) = ^0)( u ) 
for all x G X and w G V, therefore ||G(a?)|| = E(„,i) 6 S G 0)( u > = E^V^X") = 
||F(a;)||. Let <? be the normalization of G. Then / is the contraction of g along a 
and 



ll/(*)-/(iOII = £ 

vEV 

= E 



F(a;)(t>) F(y)(v) 



\\F(x)\\ \\F 
EiG(x){v,j) E,G(y)(v,j) 



EE 



\\G(x)\\ \\G(y)\ 
G(x)(v,j) G(y)(v,j) 



\\G(x) 



\\G(y)\\ 



for all x,y G X. Hence g is (e, e)-Lipschitz. Because / 1 (st(w)) = g 1 (st(u,l)) D 
<? (st(t>, n)) for every n G AT, g is cobounded and Leb(.g) = Leb(/). □ 
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Proposition 3.8. If X is separable at scale r (that means there is a countable subset 
S of X with B(S,r) = X), then there is a Zr-cobounded barycentric partition of 
unity f on X whose Lebesgue number is at least r. 



Proof. Enumerate elements of S as x±, X2, ■ ■ ■ Put U n = B(x n , 2r), V n = U n \ [J Ui, 



and W n — B{V n ,r). Notice {V n } is a cover of X, so the Lebesgue number of 
W = {W n } is at least r. 

Given x G X choose m > 1 so that d(x,x m ) < r. Notice B(x,r) C B(x m ,2r), so 
B(x, r) n V n = for all n > m. Hence x ^ W n for all n > m. 

Let / = pw and it is clear / is a 3r-cobounded barycentric partition of unity on X 
whose Lebesgue number is at least r. □ 



Exercise 4.1. A topological space X is weakly paracompact if and only if for each 
open cover Li of X there is a barycentric partition of unity / on X so that the cover 
of X induced by / is open and refines IA. 

Proposition 4.2. If X coarsely embeds in a large scale weakly paracompact space 
Y , then X is large scale weakly paracompact. 

Proof. Suppose / : X — > Y is a coarse embedding. Given r, s > find r',s' > 
with the following properties: 

a. d x {x,y) < r implies d Y (f(x),f(y)) < r', 

b. d Y (f(x)J(y)) < s' implies d x {x,y) < s. 

Pick a uniformly bounded cover U of Y of Lebesgue number at least s' such that 
every r'-ball i?(z,r') is contained in only finitely many elements of U. Define V 
as and observe V is of Lebesgue number at least s such that every r-ball 

B(x 7 r) is contained in only finitely many elements of V. □ 

Proposition 4.3. The following conditions are equivalent for each metric space 



a. For each r > there is a uniformly bounded cover 14 of X such that every r-ball 
B(x,r) intersects only finitely many elements of Li. 

b. X is large scale weakly paracompact. 

c. For every uniformly bounded cover hi of X there exists uniformly bounded point- 
finite cover V such that Li is refinement ofV. 

d. For each M > there exists a cobounded barycentric partition of unity f : X — > 
h{V) of Lebesgue number at least M. 

e. For each M > there exists a cobounded simplicial partition of unity f : X — > 
h(V) of Lebesgue number at least M. 

Proof, a) => b). Suppose r, s > 0. Pick a cover V such that every (r + s)-ba!l 
B(x,r + s) intersects only finitely many elements of V. Notice B(x,r) C B(A,s) 
implies B(x,r + s) n A ^ for any subset A of X. Therefore, the family U := 
{B(V, s)\V E Li} is a uniformly bounded cover of X of Lebesgue number at least 
s such that every r-ball B(x,r) is contained in only finitely many elements of Li. 
According to Definition 11.41 X is large scale weakly paracompact. 
b) => c). Suppose Li is a uniformly bounded cover of X. Put r = diam(W) + 1, 
s = 2r, and find a uniformly bounded cover W of X of Lebesgue number at least 
s such that every r-ball B(x, r) is contained in only finitely many elements of W. 



n-l 



4. Large scale paracompactness 



X: 
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Given A <Z X define B(X, -r) as X \ B(X \ A, r) and observe x £ B(A, -r) 
B(x,r) C A. Therefore, the family V := {B(W, —r)\W £ W} is a uniformly 
bounded cover of X of Lebesgue number at least r such that every x £ X is 
contained in only finitely many elements of V. Also, V coarsens 

c) => d). Given M > there is a point- finite uniformly bounded cover V such 
that {B(x, M) | x £ X} is a refinement of V. The standard partition of unity py is 
cobounded simplicial and of Lebesgue number at least M. 

d) => e) is obvious. 

e) ==> a). Let r > 0. There exists a cobounded simplicial partition of unity / : X — > 
h(S) of Lebesgue number at least r + 1. Consider £Y = {£?(st(s), — r) | s e 5}. It 
is a uniformly bounded cover of X such that every r-ball B{x, r) intersects only 
finitely many elements of U as B(x, r) n B(A, — r) ^ a; G A. □ 

Corollary 4.4. //X is Zarge scale separable, then it is large scale weakly paracom- 
pact. 

Proof. X is large scale separable if there is a countable set S of X such that X = 
B{S,r) for some r > 0. Let M > and M = max{M,r}. Then B(S,M) = X 
and by Proposition 13.81 there exists a cobounded partition of unity on X whose 
Lebesgue number is at least M > M. By Proposition 14.31 X is large scale weakly 
paracompact. □ 

Problem 4.5. Is every metric space large scale weakly paracompact? 

Use 14.31 to prove the following. 



Corollary 4.6. Every large scale paracompact space X is large scale weakly para- 
compact. 

We do not know if we can weaken Definition 11.141 by dropping the assumption 
of partitions of unity being simplicial. 

Problem 4.7. Let X be a metric space such that for each e > there is a partition 
of unity f : X — > h(V) satisfying the following conditions: 

a. f is {e,e)-Lipschitz, 

b. the cover of X induced by f (the carriers of f) is uniformly bounded and is a 
coarsening of the cover of X by ^ -balls. 

Is X large scale paracompact? 

We will show the answer to l4.7l is positive if X is large scale weakly paracompact. 

Lemma 4.8. Suppose l>e>0. If f : X — » h(V) is an (|, ^)-Lipschitz partition 
of unity on X that is cobounded, then there is a simplicial partition of unity g : 
X — > h{V) that is (e, e)-Lipschitz and is cobounded. 

Proof. For each x £ X pick a finite subset C(x) of the carrier of f(x) such that 

Define g(x) by setting g(x)(v) — for all v ^ C(x), then picking v(x) £ C(x) and 
setting g(x)(v(x)) — f(x)(v(x)) + fi x )( v )- F° r v e C(x) \ {v(x)} we put 

g(x)(v) = f(x)(v). □ 
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We are ready to show that the difference between exact spaces of Dadarlat- 
Guentner [9| (see I1.15JI and large scale paracompact spaces is large scale weak 
paracompactness . 

Theorem 4.9. If X is large scale weakly paracompact and for each e > there is 
an (e, e)-Lipschitz partition of unity on X that is cobounded, then X is large scale 
paracompact. 

Proof. Given e > pick a cover {U s } sl zs 01 X consisting of non-empty sets that 
is M-cobounded and every ball B(x, -) intersects only finitely many elements of 
{?7 s } s6 5. For each seS pick x s G U s . 

For each x G X let S(x) = {s£ S\B(x, \)C\U S ^ 0}. 

Pick 5 < 2M+1 an d pick a simplicial partition of unity / : X — > h(V) on X that 
is cobounded and (S, <5)-Lipschitz using 14.81 

Define a new partition of unity g on X by the formula 

E 

\S(x)\ 

Notice it is cobounded. 

Given x G X choose seSso that x G U s and choose v G V satisfying f(x s )(v) ^ 
0. If y G B(x, i), then s G S(y) so g(y)(v) ^ and y G ,g _1 (st(i;)). That proves 
the Lebesgue number of g is at least -. 

Given 1,1/eI, 

\S(x)\-\S(y)\-(g(x)-g(y))= ^ \S(y)\ ■ f(x.) - £ \S(x)\-f(x t ) 

ses(x) tes(y) 

can be rewritten as the sum of |5(x)| • \S(y)\ differences of the form 

f(%s) - f{xt) 

where s G S(x) and t G S(y). Therefore d(x s , Xt) < 2M + d(x, y) implying ||/(a; s ) — 
f{x t ) || < S(2M + d(x,y)) + S. Thus 

\S(x)\ ■ \S(y)\ ■ \g(x)-g{y)\ < \S(x)\ ■ \S(y)\ ■ (S(2M + d(x, y)) + S) 

resulting in 

\\g(x) - g(y)\\ < S(2M + d(x, y)) + S < e ■ d{x, y) + e 
as we can assume M > 1/2. □ 

Corollary 4.10. If X coarsely embeds in a large scale paracompact space Y, then 
X is large scale paracompact. 

Proof. By |4.2I Jf is large scale weakly paracompact. Suppose / : X — > Y is a coarse 
embedding. Pick a sequence f n : X — >• li(V n ) of cobounded partitions of unity 
that are (■=■, ^-Lipschitz and observe that g n — f n o / is a sequence of cobounded 
partitions of unity such that for some sequence e„ — > 0, g n is (e„, e„)-Lipschitz. □ 
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5. Property A 

Problem 5.1. Is X large scale paracompact if it has, for every e > 0, an (e, e)- 

Lipschitz barycentric partition of unity on X that is cobounded? 

Remark 5.2. In view of 14.91 it suffices to show X is large scale weakly paracompact 
in order to answer [5TT1 in the positive. 

We want to generalize Yu's [24] definition of Property A to arbitrary metric 
spaces so that spaces with Property A are large scale paracompact. 

Definition 5.3. A metric space X has Property A if for every e > there is an 
(e, e)-Lipschitz barycentric partition of unity on X that is cobounded and whose 
Lebesgue number is at least -. 

Observation 5.4. As in \4-10\ one can show that if X coarsely embeds in a space 
Y with Property A, then X has Property A. 

Definition 5.5. A metric space X is large scale finitistic if for every r > there 
is a uniformly bounded cover IA of X whose Lebesgue number Leb(W) is at least r 
and there is n(U) = n > such that each x G X belongs to at most n elements of 
U. 

Here is a generalization of doubling spaces from analysis ([H], p. 81). 

Definition 5.6. A metric space X is coarsely doubling (or large scale dou- 
bling) if there is M > such that for every r > M there is a natural number n(r) 
such that every 2r-ball can be covered by at most n(r) set of r-balls. 

Proposition 5.7. a. Every space of bounded geometry is doubling. 

b. Every coarsely doubling space X is large scale finitistic. 

c. Every coarsely doubling space X contains a subspace Y of bounded geometry such 
that the inclusion Y — > X is a coarse equivalence. 

Proof, a. Every space of bounded geometry is doubling (which means the condition 
in 15.61 holds for all scales r). 

b) and c). Suppose there is M > such that for every r > M there is a natural 
number n(r) such that every 2r-ball can be covered by at most n(r)-element set of 
r-balls. 

Assume r > 2M. Choose a maximal subset Y = {x s } s( zs of X with the property 
that d{x 8 ,Xt) > r for each s ^ t in S. Given x G X consider T = {s G S\x s G 
B(x,2r)}. Notice \T\ < n(|) • n(r) as otherwise B(x,2r) cannot be covered by a 
set of at most «(§) • n(r)-element ^-balls (that would result in two elements x s ,Xt, 
s,t G T, to end up in the same element of the cover). That means the horizon 
of x in {B(x s , 2r)} sS 5 contains at most n(^) ■ n(r) elements and X is large scale 
finitistic due to Leb({B(x s , 2r)} se s) > r - 

Use Y as above for r = 2M + I. Put r(m) = 2 m_1 • r for m > 1. Notice that 
B(x, r(m + 1)) l~l Y contains at most n(|) • n{r) ■ . . . ■ n(r(m)) points for all m > 1. 
For m — 1 it has been just proved. For general m it follows by induction. □ 

The following theorem generalizes known results on Property A for spaces of 
bounded geometry (see [23], [14]) and spaces of finite asymptotic dimension (see [7] 
and [8]). 



12 



M. CENCELJ, J. DYDAK, AND A. VAVPETIC 



Theorem 5.8. A large scale finitistic metric space X has Property A if and only 
if it is large scale paracompact. 

Proof. Suppose X is large scale finitistic and large scale paracompact. Given e > 
we will find an (e, e)-Lipschitz simplicial partition of unity / : X — » h(V) that is 
cobounded and Leb(/) > -. 

Pick a uniformly bounded cover {U s } s ^s of multiplicity at most n + 1 which is a 
coarsening of the cover of X induced by /. Let a : V — > S be defined so that 

f-\st(v)) C U a{v) 

for each v £ V. We may assume a is surjective by removing elements Ut of the 
cover {U s } se s such that t £ S \ a(V). 

Consider the contraction g = a* of : X — > h(S) of /. Notice it is (e, e)-Lipschitz 
bv !2.8i cobounded, Leb(g) > -, and g is n-dimensional (in view of g _1 (st(s)) C U s 
for each s € S). 

Find a natural number m > 2 ("+ 1 ) + (n + 1) • (n + 2). Consider G — m ■ g 
and express it as the sum G\ + G%, where G 2 > is integer- valued, G2{x)(v) > 
iff G(x)(v) > 0, ||G 2 (a;)|| = m for each x e X, and ||Gi(x)|| < 2n + 2 for each 
x G X. The way to do it is to set initially G\(x)(v) to be equal to G(x)(v) — 1 if 
0<G(x)(v) < l,Gi(x)(v) = 0i£G(x)(v) = 0, andGi(a;)(u) = G(x)(v)-[G(x)(v)\ 
if G(x)(v) > 1 (here [qJ is the integer part of x). 

Let k(x) = Gi(x)(v) and G2 = G — G±. Notice k(x) is an integer- valued 

function and |fe(x)|< n+1. For every x £ X proceed as follows. If k(x) < 0, then 
there is w E V with Gi{x){w) > \k(x)\, in which case we assign G\(x){w) — k(x) as 
the new G\{x)(w) and we assign G%{x){w) + k(x) as the new G2(x)(w). If k(x) > 0, 
then we pick any w 6 V such that G(x)(w) > and we assign G\(x)(w) — k(x) as 
the new Gi(x)(w) and we assign G2(x)(w) + k(x) as the new G2(x)(w). 

Let h : X — y h(S) be the normalization of G 2 . Notice \h(x) — g(x)\ < < e 

for each x € X, so h is (2e, 2e)-Lipschitz. Also, it induces the same cover of X 
as g does which implies h is cobounded and Leb(h) > -. h can be expanded to a 
barycentric partition of unity p by 13. 71 that is (2e, 2e)-Lipschitz, is cobounded and 
Leb(p) > \. □ 

6. Strong Property A 

Observation 6.1. As in \4-2\ one can show that if X coarsely embeds in a space Y 
with strong Property A, then X has strong Property A. 

Proposition 6.2. The following conditions are equivalent for every metric space 
X; 

a. X has strong Property A. 

b. For each r > and each e > there is a uniformly bounded cover U of X such 
that for each x G X the horizon hor(_B(a;, 2r),l4) is finite and 

\hoi(B(x,r),U)\ 
\hoT(B(x,2r),U)\ € ' 

c. For each r > and each e > there is a uniformly bounded cover U of X such 
that for each x 6 X the horizon hor(_B(a;, r),U) is finite and 

\hov{x,U)\ 



|hor (B(x,r),U) 



> 1-e. 
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d. For each s > r > and each M, e > there is a uniformly bounded cover Li of X 
of Lebesgue number at least M such that for each x G X the horizon hor(_B(x, s),L{) 
is finite and 

\hor(B(x,r),U)\ ^ 
\hor(B(x,s),U)\ > 
Proof, a) => b) and d) =>• a) are obvious. 

b) => c). Given r > and e > pick a uniformly bounded cover V = {V{\teT of 
X such that for each x G X the horizon hor(_B(x, 2r), V) is finite and 

\hQT(B(x,r),V)\ 
|hor(fl(x,2r),V)| 

Define U t = B(V t ,r) and put U = {U t }teT- Notice B(x,r) n B(V t ,r) ^ implies 
B(x, 2r) n 14 ^ 0. That means 

hor(fl(x,r),Z/) C hor^x, 2r), V). 

Similarly, hor(x,W) = hor(_B(x, r), V). Therefore 

|hor(B(a;,r),Z/)| 

c) => d). Suppose s > r > and Af, e > 0. Pick a uniformly bounded cover 
V = {Vt}t 6 T of X such that for each x € X the horizon hor(B(x, s + M), V) is 
finite and 

|hor(x,V) _^ 
|hor(B(x,s + M),V)| > 
Define C/ t = B(V t ,M) and put W = {C/ t } teT - Notice B(x,s)nB(V t> M) ^ implies 
B(x, s + M) n V t j= 0. That means 

hov(B(x,s),U) C hor(B(x,s + M),V). 
Since hor(x, V) C hor(B(x,r),U), 

\hoT(B(x,r),U)\ 
\hov(B(x,s),U)\ £ ' 

□ 

Proposition 6.3. Every space X with strong Property A has Property A. 

Proof. Given e > consider r, \x > to be determined later and pick 5 > so that 

Then pick a uniformly bounded cover hi of X such that Leb(W) > 4r fsee !6.2[) and 
for each x £ X the horizon hor(B(x, 2r),U) is finite and 

\hor(B(x,r),U)\ 

\hoT(B(x,2r),U)\ 

For each x G X let A(x) = hor(B(x, 2r), W) and D(x) = hoi (B(x,r),U) ■ 
Define the barycentric partition of unity g : X — > h(S) as the normalization of the 
function f(x) — xa(x)- Notice that Leb(g) > 2r. 
If d(x,y) < r, then D(x) C A{x) n A(y). Thus 

|A(x)| <(! + //)• |D(x)| < (1 + /x) • |A(a;) n A(y)| 
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resulting in 

\A(x)\A(y)\<fi-\A(x)nA(y)\. 
Using f3T3l we get that d(x,y) < r implies \\g(x) — g(y)\\ < 

If we request r > -, we get Leb(g) > -. If we request \i < 4 and r > then we 
get g is (e, e)-Lipschitz. Indeed, in case d(x, y) > r it is automatic (e • <i(x, y) + e > 
2 > Hfl 1 ^) — <7 (2/) 1 1 m this case), and d(x,y) < r implies \\g(x) — g(y)\\ < 4/i < e. □ 

Theorem 6.4. For a coarsely doubling metric space X the following conditions are 
equivalent: 

a. X is large scale paracompact, 

b. X has Property A, 

c. X has strong Property A. 

Proof. a)=b) follows from 15.81 In view of 16.31 it suffices to show b) => c). 

Using [5771 we can reduce it to X of bounded geometry. Suppose s > 0. Pick 
M > so that each s-ball B(x 1 s), x € X, contains at most M points. 

Given any [i > find a uniformly bounded cover U(fi) such that the barycentric 
partition of unity Pu{p) induced by U[pi) is (/i, /i)-Lipschitz. 

Given x G X let A(x) = hor(x, By 13.31 it implies 

\A(x)AA{y)\ < (s + 1) • n ■ max(|A(a;)|, \A(y)\) 
whenever d{x, y) < s. Therefore 

|A(S)I < 

1 - ( s + 1) • /J, 

whenever d(x,y) < s. 

Enumerate all points y £ B(x, s) as yi, . . . ,yk for some k < M. Now 

k k k 

I |J A{ Vi )\ < \A(x) U \J(A(y t ) \ A(x))\ < \A(x)\ + ^ \A(x)AA( yi ))\ < 

i—1 i—1 i—1 

*\ai m 1 M-(s + l)-y\A{x)\ M-(a + l)-/x , 

1 - (s + 1) • n 1 — (s + 1) • ju 

Given any e > we may choose [i > so that (1 + fzifejj^ ) -1 > 1 — e. Notice 

k 

U = hov(B(x,s),U(p)). Since A(a;) = hor(a;,i/(/i)), 

\\xox{x,um\ >l e 



\hor(B(x,s)M»))\ 

Thus X has strong Property A by 16.21 □ 

Corollary 6.5. The Hilbert space is not large scale paracompact. 

Proof. As shown in [2], the Hilbert space contains a bounded geometry subspace 
(the box space of the free group of two generators) that does not have Property A. 
Hence the Hilbert space cannot be large scale paracompact. □ 

Remark 6.6. One cannot derive [6~5l from earlier result of P.Nowak 20 (who con- 
structed a subspace of the Hilbert cube without Property A) as he used a weaker 
definition of Property A than we do and his subspace is not of bounded geometry. 
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Problem 6.7. Find a direct /simple proof of the Hilbert space not being large scale 
paracompact. 

7. Expanders and strong Property A 

Let G be an undirected graph with vertex set V(G) and edge set E(G). For a 
collection of vertices A C V(G), let dA denote the collection of all edges going from 
a vertex in A to a vertex outside of A: 

dA:={(x,y)£E\xeA,yeV(G)\A}. 

(Remember that edges are unordered, so the edge (x, y) is the same as the edge 

Definition 7.1. The Cheeger constant of a finite graph G, denoted h(G), is 
defined by 



h(G) :-- 



\8A\ 



A C V(G),0< \A\ < ^Ml 



The Cheeger constant is strictly positive if and only if G is a connected graph. 
Intuitively, if the Cheeger constant is small but positive, then there exists a "bottle- 
neck", in the sense that there are two "large" sets of vertices with "few" links (edges) 
between them. The Cheeger constant is "large" if any possible division of the vertex 
set into two subsets has "many" links between those two subsets (see Wikipedia). 

Definition 7.2. A finite graph G is a (k, e)-expander if each vertex of G has 
valency at most k, and h[G) > e > 0. 

A sequence of finite graphs {Gi} is called an expander sequence if \Gi \ — > oo 
and there exists k,e such that each Gi is a (k, e)-expander. 

Expander sequences were defined by Bassalygo and Pinsker in 1973 [3]. It is 
not obvious that such sequences exist. Their existence was first proved by Pinsker 
[21) . in a non-constructive way. Margulis was the first to give explicit examples of 
expanders using discrete groups with property (T) |18j , |19j . For more on expanders 
see [IB] . 

Proposition 7.3. For any expander sequence {Gi} there is c > with the property 
that for any subset A of V{Gi) with \A\ < LKi^iil the number of points not in A 
such that their 2-ball intersects A is at least c • \A\. 

Proof. Suppose each Gi is a (k, e)-expander. The collection dA of all edges going 
from a vertex in A to a vertex outside of A has at least e • |A| elements. Their 
cndpoints not in A form exactly the set C of points not in A such that their 2- 
ball intersects A. Since each point c £ C can produce at most k edges in dA, 
\C\ > ^ > ei^i, and c= § works. □ 

Proposition 7.4. Any expander sequence does not have strong Property A. 

Proof. Pick a uniformly bounded cover U = {C/ S } se s of an expander sequence such 
that for each x 

\har(B(x, 1),U)\ 

|hor(B(x,2),W)| > P ' 
Restrict the cover to the graph G — G m , with m sufficiently large for the number 
of elements in each U s to be less than half of the vertices of G m - 
Let P be the set of pairs (x,s) such that x U s but B{x, 2) intersects U s . Let c 
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be a positive constant as in 17.31 By fixing s and counting points x <E U s such that 
(x, s) 6 P, we see that 

\P\>cJ2\Us\- 



Also, 



Indeed, 



ses 



\P\ = ^2(\hoT(B(x,2),U)\ - |hor(B(x,l),W)|) < 

1 — p sr-^ . 1 — p 



Therefore 



i-p 



p * — * p 



c < 



and there is a bound on p from above 

1 



1 + c 



□ 

Remark 7.5. See [17] for a proof of the fact expander sequences do not have Property 
A using cohomology. See [5] for a cohomology characterization of Property A. 
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